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La present e invention concerne un circuit d 1 inter- 
face destind k constituer ^interface entre d"une part un 
processeur et sa memoire associe*e et, d 1 autre part, un canal 
de transmission qui achemine des messages de donne"es, conte- 
5 nant chacun -one zone d^n-tSte ayant une adresse de destination 
et un numero de canal virtuel, tandis que le processeur com- 
port e des "bus de donates, d f adresse et de commande. 

Les circuits d'interface de l f art anterieur qui 
interconnect ent un processeur et un canal de transmission 
10 sont utilises simplement en tampon. Us ont pour f onction 
d'enregistrer les messages de donne*es qui apparaisaent sur le 
canal de transmission et de generer une interruption chaque 
fois qu f un message de donnees est re$u. Le probleme qui se 
pose avec cette configuration consiste en ce que le procea- 
15 seur consomme une quantity excessive de temps re*el pour pren- 
dre en charge les interruptions provenant du circuit d 1 inter- 
face , af in d'enregistrer simplement les donnees dans sa me- 
moire associe*e. "One partie importante de ce temps re*el est 
consomme'e pour decoder l f en-t§te*du message de donnees, afin 
20 de determiner si le message de donnees est destine au proces- 
seur associ<5 et, dans 1' affirmative, 1' emplacement dans la 
memoire du processeur auquel le message doit Stre enregistre*. 
Les circuits d» Interface de l'art anterieur ne font rien pour 
acceTerer ce processus de d^codage et, en fait, lis ont peu 
25 d 1 intelligence incorporde et remplissent uniquement la fonc- 
tion d'une simple memoire tampon, ce qui ealge que le proces- 
seur associe" accomplisse les taches de decodage et d"enregis- 
trement des messages. 

Ceci n'a pas conBtitue* un problems important jusqu 1 
30 a present, du fait que les processeurs ne sont pas limited 
en ce qui concerne le temps r^el ou bien travaillent en un 
mode de traitement par lots. Cependant, dans les systemes de 
transmission pour les applications de gestion, ce gaspillage 
de temps rdel constitue un obstacle important h 1'obtention 
35 de bonne performances du systeme. 

. j& probleme est re*solu conf ormement & l f invention, 
dans laqueUe le circuit d 1 interface comprend un Element de 
circuit d 1 interface qui est connects au canal de transmission 
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et qui r£agit k 1 1 apparition d'un message de donnSes dans ce 
canal en d£codant l'adresse de destination et en 6nettant le 
num£ro de canal virtuel si le processeur est la destination 
de*sign£e du message de donndes ; un multiplexeur et une mdmoi- 
5 re de commande de canal connects k l'dl&nent de circuit d 1 in- 
terface et r£agissant k I 1 Emission par ce dernier du num£ro 
de canal virtuel en traduisant le num£ro de canal virtuel en 

, une adrease de materiel qui identifie une position de memoir e 
dans la m&noire du processeur ; un circuit tampon connects k 

10 la fois au multiplexeur et k la memoir e de commande de canal, 
et au bus d f adresse de processeur, et r^agissant k l'adresse 
de materiel en pla9ant cette derni&re sur le bus d'adresse du 
processeur, pour activer la position de memoirs identifi£e 
dans la memoire du processeur ; et dans laquelle l'616ment de 

15 circuit d 1 interface est e*galement connects au bus de donn^es 
du processeur et r^agit k la reception du message de donne*es 
en enregistrant directement la partie de donn^es du message 
de donndes, telle qu'elle est re$ue, dans la position de me- 
moirs activ^e, par l'intermgdiaire du bus de donn^es du pro- 

20 cesseur. 

Le circuit d'interface de canal de l'invention fait 
fonction de dispositif de gestion de messages e*tablissant une 
interface rapide* entre une memoire de processeur et un canal 
de transmission de donne*es. Ite canal de transmission achemine 

25 des messages de donnSes ayant une zone d'en-tdte qui spe*cifie 
une adresse virtuelle* Le circuit d'interface de canal de 
l'invention est programmable et 11 traduit dynamiquement la 
partie d'en-tSte du message de donn^es, telle qu'elle est re- 
<?ue, pour canvertir une adresse virtuelle en une adresse de me"- 

30 moire de materiel qui eBt utilis^e pour activer une position' 
particulifere dans la m&aoire du processeur* La partie de don- 
n£es du message de donndes est ensuite introduite directement 
dans cette position de m&moire (aoc&s direct en m&noire), et 
les pointeurs de memoire tampon appropri^s sont restaurs. Ce 

35 n'est que lorsqu'un message de donn^es complet a 6±6 regu et 
enregistr£ dans la m&noire du processeur que le circuit d'in- 
terface de canal gen&re une interruption pour le processeur, 
afin d' informer ce dernier qu'un message de donates complet 
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est maintenant enregistr£ dans sa memoire. Ainsi, le circuit 
d 1 interface de canal de 1' invention accomplit toutes les t£— 
cnea de reception de donn£es, y compris I 1 enregistrement et 
l 1 enchafnement des messages, sans n£cessiter l 1 intervention 
5 du processeur associe*. Ceci economise le temps reel du pro- 
cesseur et augmente la vitesse du transf ert ef f ectif des don- 
n£es entre le canal de transmission et le processeur, du fait 
qu'il n*y a aucun retard lorsque le processeur doit acceMer a 
chaque message de donn£es et enregistrer ce dernier dans sa 
10 memoir e, ou fournir une information d*adresse concernant 1* 
emplacement auquel le message doit Stre enregistre"* 

L f invention sera mieui comprise a- la lecture de la 
description qui va sulvre d'un mode de realisation et en se 
re*f eVant aux dessins annexe's but lesquels : 
15 Les figures 1 et 2 repre*sentent le circuit d 1 inter- 

face de liaison de ^invention ; 

la figure 3 montre la structure d'une file d 1 at ten- 
te de lecture/dcriture qui est utilised dans I 1 invention ; 

La figure 4 montre la maniere selon laquelle les 
20 figures -1 et 2 doivent Stre associ£es ; et 

La figure 5 montre l f inter connerion du circuit d 1 
interface de canal avec le processeur et la memoire de proces- 
seur. 

gifltrreg 1 et 2 

25 Le circuit d 1 interface de canal 100 de l f invention 

a pour fonction d 1 inter connecter un canal de transmission 120 
avec un processeur 101 et une memoire de processeur 102, par 
l r interme*diaire des bus d'adresse de donnees et de commande 
du processeur 101, comme le montre la figure 5 • On suppose 

30 que le canal de transmission 120 acnemine des messages de 
donates ayant une zone d'en-tSte qui specific I'adresse du 
processeur destinataire et un num^ro de canal virtuel. Le 
circuit d f interface de canal 100 contrfile le canal de trans- 
mission 120 pour determiner si l'un de ces messages de donnees 
.35 est destine a la memoire de processeur 102, Si c'est le cas* 
le circuit d f interface 100 enregistre directement dans la. me- 
moire de processeur 102 les messages de donnees qui sont recua 
a partir du canal de transmission 120 r sans neceasiter l 1 inter- 
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vention du processeur 101, De fa^on similaire, lea messages 
quLproviennent du processeur 101 et qui doivent Stre emis 
sur le canal de transmission 120 sont enregiatre*s dans la mi- 
moire de processeur 102 et le circuit d 1 interface de canal 
5 100 accede direct ement a ces messages de donne*es dans la me- 
moirs de processeur 102 et il les emet sur le canal de trans— . 
mission 120, sans n^cessiter 1' intervention du processeur 101- 
Piles d'attente de lecture/e'criture 

la file d'attente de lecture/e'criture dont un &fcan- 

10 tillon est repre*sente* sur la figure 3, constitue une structure 
de transmission de donne*es importante utilised dans cette can- 
figuration. Cette file d'attente consiste simplement en un 
segment de la memoirs de processeur 102 qui a e*te" design©* pax 
le processeur 101 comme £tant un emplacement d'enregistrement 

15 pour les messages de donne*es qui doivent dtre recus ou emis* 
Dans le mode de realisation consider^, il y aura des filea 
d'attente de leoture/e^riture e"tablles pour les messages de 
donnees recus a partir du canal de transmission 120, a lna l 
que des files d'attente de lecture/ecriture pour les messages 

20 de donnees a e"mettre sur le canal de transmission 120. Ia 
structure fondamentale de ces files d'attente, representee 
sur la figure 3, sera uniforms pour ces applications, et il 
est avantageux de decrire maintenant la structure des -files 
d'attente de lecture/e'criture, la file d'attente de lecture/ 

25 £criture de base est de^crite par un ensemble de donnees da 
file d'attente en memoire qui comprend quatre pointeurs et 
un semaphore. Deux de ces pointeurs de*finissent les 11 ml tea 
de la file et ce sont le point eur de base qui indique la po- 
sition d'adresee de me*moire a laquelle la file commence, «t 

30 le pointeur de limit e qui indique la position d'adresse de 
memoire a laquelle la file se t ermine. les deux pointeurs res- 
tants sont les pointeurs d'eoriture et de lecture, et ceux-ci 
indiquent respectivement les endroits auxquels des messages 
doivent $tre Merits dans cette file ou lus dans la file. Pour 

35 les besoins de la description, le pointeur de lecture dSsigne- 
ra la position d'adresse de memoire a laquelle est enregistre* 
le premier multiplet du message suivant a emettre, soit vers 
le processeur 101, soit vers le aanal de transmission 120* Le 
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pointeur d'^criture indique la position d'adresse de memoire 
a laquelle le premier multiplet du meaaage de donnees regu 
suivant doit Stre €crit, par le processeur 101 ou par le cir- 
cuit d 1 interface de canal 100. 
5 En considerant la figure 3, il apparait de fagon 

evidente que ces pointeurs sont changes chaque fois qu'un 
circuit accede k la file d'attente particuliere. Par conse- 
quent, avant I'acces k une file d'attente par le processeur 
101 ou par le circuit d'interface de canal 100, le circuit 

10 demandeur lit tous les pointeurs approprie*s, de fagon k dis- 
poser de I 1 information de pointeur mise k jour. Pour eviter 
tout probleme de conflit concernant les files d'attente, on 
utilise le semaphore qui consiste de fagon gen&rale en une 
configuration de bits particuliere qui est enregistree k la 

15 position d'adresse. de memoire qui suit imme'diatement la posi- 
tion de memoire identified par le pointeur de limite. Ite s£- 
maphore est essentieliement un indicateur qui indique k un 
circuit cherchant k acce*der k la file d'attente si la file 
est au repos ou est en cours d'acces par un autre circuit. 

20 De cette maniere, le semaphore empdche un acces simultane' k 
une file d'attente et la. confusion associe*e, due k la nature 
transitoire des pointeurs de lecture et d*e*cri1rure pendant 
les operations de lecture et d f e"criture simultane'es. 

TM autre probleme qui se pose dans 1' utilisation de 

25 files d'attente de lecture/e"oriture consiste dans l T e"criture 
dans une file d'attente en e*tat de d^passement de capacity, 
ce qui fait que de norarelles donne*es sont ecrites dans une 
file d'attente entierement pleine, avant que* des messages de 
donne*es enregistre*s pr^cddemment aient 6t6 lus. Pour Writer 

30 de telles situations, on peut utiliser ie semaphore de fagon 
k positionner un indicateur qui indique le moment auquel la 
file d'attente est pleine, afin que des messages de donnees 
nouvellement arrives ne soient pas Merits dans cette *file« 
Un autre me*canisme de protection consiste k laisser une po- 

35 sition de memoire ou une' cellule de donates inoccupeeentre 
les pointeurs de lecture et d'e*criture si la file d'attente 
est pleine, et k donner la m&ne valeur auz pointeurs de lec- 
ture et d'ecriture si la file d'attente est vide. Cette tech- 
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nique permet a un circuit demandeur de determiner si la file 
d'attente eBt pleine ou si elle est completement vide. Une 
troisieme technique cpuramment utilis^e consiste a faire en 
sorte que le circuit qui effectue I'acces prenne la commande 
5 des bus du processeur lorsque la file d'attente devient plei- 
ne, afin qu'un autre circuit ne puisse pas acce*der a la mdmoi- 
re pour y ecrire des messages de dorm^es suppiementaires. 

' Selection d'un numero de canal virtuel 

Pour faciliter la comprehension de ce circuit, on 

10 de'crira l 1 Emission d'un message de donn^es caracteristique. 
Comme mentionne pr^c^demment, les messages de donne*es qui sont 
tr an Bird, s sur le canal de transmission 120 ont une zone d* en- 
tente qui specif ie a la fois l f adresse du processeur et un nu- 
mero de canal virtuel. La question eVidente qui se pose a ce 

15 moment est : "Comment les nume'ros de canal virtuel sont-ils 
aff ectds aux messages de donnaes transmis entre deux proces- 
seur s la re*ponse a cette question est qu'il existe une 
configuration initiale de communication inter-processeur, de 
type classique, pour d&flnir des num^ros de canal virtuel. 

20 le processeur 101 communique avec tin autre processeur (non 
represents) connects au canal de transmission 120, en acce*- 
dant a cet autre processeur et en seiectionnant un numero de 
canal virtuel qui sera utilise* pour cette intercommunication. 
Pour effectuer cet acces, le processeur 101 e*met sur le canal . 

25 de transmission 120 un message de donnees qui contient l'adres- 
ae du procesBeur de destination et un numero de canal virtuel 
e*gal a zero, ce qui indique au processeur de destination qu'il 
s'agit d'un message initial d'etablissement de communication 
destind au processeur de destination, le processeur de desti- 

30 nation repond d'une maniere similaire au message Initial pro- 
venant du processeur 101, en emettant sur le canal de trans- 
mission 120 un message de donnees qui comporte une zone d'en- 
tdte contenant l'adresse du processeur 101 et un numero de 
canal virtuel egal a zero. En Schangeant de tela messages, le 

55 processeur 101 et le processeur de destination accomplissent 
la procedure d'etablissement de liaison necessaire pour iden- 
tifier un numero de canal virtuel acceptable pour tous les 
deux, et pour identifier, dans leurs systemes respectifs, les 
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programmes reels qui demandent cette interconnexion. 

Ainsi, une foie qu f un num^ro de canal -virtuel a 6±6 
seiectioime pour une intercommunication processeur- processeur 
particuliere, cette information est incluse dana I'en-tdte du 
5 message de donnees, et le message de donnees complet est en- 
registre dans la m^moire de processeur 102, dans la file d*at- 
tente de lecture/ecriture qui est utilise pour lea messages 
de donne'es sortants. Du fait que tous les messages de donnees 
sortants ont une destination commune, c 1 est-k-dir e le canal 

10 de transmission 120, il exLste une seule file d'attente de 
lecture/ecriture pour les messages de donne'es sortants, et 
tous les messages de donn€eB sortants sont enregistr^s dans 
cette file d'attente. 
Emetteur : figure 1. 

15 La figure 1 represents la partie d 1 Emetteur ou de 

sortie du circuit d' interface de canal 100, et cette partie 
est commanded par le contrSleur d'etat de sortie 103. le con- 
trdleur d'etat de sortie 103 peut 6tre realise de diverses 
mani feres et le circuit de 1» invention utilise un microproces- 

20 seur pour cette f onction* Ce microprocesseur serait programme 
de f agon appropri^e, d'une manifere bien connue, pour fournizr 
les signaux de commande et d'horloge n^cessaires au fonction- 
nement coherent du circuit d 1 interface de canal 100. 

La partie d 1 emetteur du circuit d 1 interface de ca- 

25 nal 100 contient un certain nombre de registres qui sont char- 
ges aveo les divers pointeurs assooi^s h la file d'attente 
de lecture/ecriture de sortie. Ce chargement des registres 
est accompli par le contrSleur d f etat de sortie 103, qui de- 
mande l'accfes a la file d'attente de lecture/ecriture de sor- 

30 tie, dans la m&noire de processeur 102, par I'intermddiaire 
des bus de commande, d^dresse et de donne'es du processeur • 
Iorsque le processeur 101 accorde l'accfes, le contrfileur 
d'etat de sortie 103 effectue s^quentiellement les actions 
suivantes, par l 1 intermedial re du conducteur VALXDAIIOir (non 

35 represents) : 1 ) H charge le pointeur de base dans le regis- 
tre de pointeur de base 111; 2) Il charge le pointeur de lec- 
ture dans le registre de pointeur de lecture 110, par 1* in- 
termed! aire du seiecteur 112, 3) il charge le pointeur de 
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limite dans le registre de pointeur de li.mlte 108 et 4) il 
charge le pointeur d'e*criture dans le registre de pointeur 
d ' e*criture 106. 

le contrfileur d'dtat de sortie 103 rdagit k una 
5 operation de comparaison accomplie par le circuit de compa- 
raison 107 en e*mettant tin message de donne*e sur le canal de 
transmission 120 si un tel message de donnees est enregistre* 
dans la file d'attente de lecture/e*criture de sortie. Cette 
determination est accomplie par le circuit de comparaison 

10 107 qui effectue l f operation conBistant a comparer le conte- 
nu du registre de pointeur de lecture 110 et le contenu du 
registre de pointeur d"e*criture 106. Si ces deux contenus 
different, le circuit de comparaison 107 '6met sur le conduc- 
teur RWO un signal logique qui est dirige* vers le contrfileur 

15 d*e*tat de sortie 103, pour indiquer que les deux pointeurs 
ne sont pas les mfinies, et que, par consequent, la file d'at- 
tente de leoture/^criture de sortie oontient un message a 
emettre. le contrSleur d'etat de sortie 103 re*agit a ce si- 
gnal logique present sur le conduct eur RWC en activant le 

20 conducteur DEMANDE ADM (ADM = Acoes Direct en Memoirs), et 
ce signal est applique* au bus de commande du processeur pour 
demander l'acces auxbus du processeur, afin que le circuit 
d'interface de canal 100 puisse acceder a la memoire de pro- 
cesseur 102. 

25 Accea en memoir e 

le. processeur 101 a indique* au circuit d'interface 
de canal 100 que les bus du processeura sont disponibles, en 
placant le signal logique approprie* sur le conduoteur AUTORI- 
SATIOIT ADM. Sous l'effet de oe signal, le contrfileur d'e*tat 

50 de sortie .103 valide, par l'intermddiaire des conducteurs 
VALIDATION et LECTTJEE, le registre .de pointeur de lecture 
110, de facon qu'il e'mette son contenu vers la memoire tampon 
d'adresse d f ADM 104, qui applique a son tour cette adresse au 
bus d'adresse du processeur. Cette operation accede a la po- 

35 sition d'adresse de memoire dans la memoire de processeur 102 
qui contient le premier multiplet du message de donates sui- 
-vant a emettre. On suppose dans ce systeme que tous les mes- 
sages de donnees ont une longueur fixe, ce qui fait que le 
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compteur de mots 105 est alors restaur^ par le contrSleur 
d'etat de sortie 103, qui place un signal de validation sur 
le conducteur CHARGM . Dans ce mode de realisation, le 
compteur de mots 105 est un compteur c£ble en sens descendant 
5 ayant une plage de comptage fixe qui est dgale a la longueur 
du message de donnees standard. Ainsi, lorsque le contrfileur 
d'etat de sortie 103 place un signal de comptage sur le con- 
ducteur CD qui est dirige* vers le compteur de mots 105, ceci 
commande le compteur de mots 105 de facon qu'il d£cr£mente 

10- le compte d'une unit6 et ce processus se poursuit ^usqu'a ce 
qu'.un compte de z£ro soit obtenu, ce qui indique qu f un mes- 
sage de donn^es complet a 6t6 4m±Q m Chaqu'e fois que le compte 
contenu dans le compteur de mots 105 est d£or£ment£, le con- 
trfileur d'etat de sortie 103 place un signal d f increment 

15 d'adresse sur le conducteur AVANCE qui est dirig£ vers le re- 
gistre de point eur de lecture 110. De cette maniere, l'adrea- 
se enregistree dans le reg^stre de pointeur de lecture 110 
et transmise sur le bus d'adresse du processeur par la md- 
moire tampon d'adresse d , ADM, 104-, est increment ^e d'une po- 

20 sition de memoire k la fois, jusqu^ ce qu'un message de don- 
nees complet ait 6±6 emis, ce qui est indiqu6 par le fait que 
le compteur de mots 105 6net un signal d» indication de zero 
vers le contrSleur d'e'tat de sortie 103, par le conducteur 
ZEBO. 

25 Au fur et a mesure que chaque- adresse de materiel 

est plaode sur le bus d'adresse de processeur, le contenu de 
cette position de memoire dans la memoire de processeur 102 
est lu au moyen de cette memoire et est plac£ sur le bus de 
donnees du processeur • Ces donnees sont chargdes dans l f in— 

30 terface de liaison de donndes 119 lorsque le contrfileur 
d f £tat de sortie 103 place un signal de validation sur le 
conducteur CHAEGMT # Ces donnees sont Anises d'une manifere 
classique par 1* interface de liaison de donnees 119 vers le 
canal de transmission 120, ici encore sous la commande du 

35 contrdleur d'etat de sortie 103, par l f intermediaire du con- 
ducteur EMISSION, lorsque le message de donnees complet est 
gmis, le contrSleur d f €tat 103 se restaur e et il lit a nou- 
veau les divers pointeur s dans la file d'attente de lecture/ 
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£criture de sortie, pour determiner si un autre message est 
enregistr£ dans la file d'attente de lecture/dcriture de sor- 
tie, pour e*tre dmis par le canal de transmission 120. 

la structure et le fonctionnement de 1' interface 
5 de liaison de donn^es 119 sont Men connus. En particulier, 
on trouve dans la revue Electronic Design Magazine du 7 juin 
1979 un article intitule "Data Communications : Part Three", 
par Alan J. Weissberger (pages 98-104), dana le quel est d^crit 
un circuit d 1 interface de canal de type caracteristique. le 

10 circuit &netteur/r3cepteur d^crit dans ce document est un cir- 
cuit bien connu qui est du type h utiliser pour r^alisef 1* in- 
terface de liaison de donndes 119. Ce circuit fonctionne d'une 
maniere bien connue de facon a recevoir les signaux de donn^es 
num^riques s^rie qui apparaissent sur* le canal de transmission 

15 101, k remettre en forme ces signaux pour lea utiliser dans le 
circuit d 1 interface de canal 100,- et h. extraire un signal 
d^horloge de ces signaux de donndes numferiques. De fagon si- 
milaire, les signaux destines k 6tre 6mle sur le canal de 
transmission 120 aont plaoSa sous un format appropri£ et la 

20 synchronisation eat assured par 1* interface de liaison de don- 
ees 119. 

Pile d'attente boucl^e 

Dans ce syst&me, lorsque le pointeur de lecture 
atteint la fin de la file d'attente, il doit Stre reinitialise* 

25 au d£but de la file, du fait qu'il s»agit d'une file d'attente 
boucl^e dana laquelle les messages sont trait^s dans-l*ordre 
premier entr£, premier sorti. Cette reinitialisation est ac- 
complie par le circuit de comparaison 1C9 qui contrfile le 
contenu du regiBtre de pointeur de li m it e 108 et du regis tre 

30 de pointeur de lecture 110* lorsque les contenus de ces deux 
registres sont identiques,.le circuit de comparaison 109 6net 
ua signal but le conduct eur LECTURE = LIMITE vers le contrd- 
leur d'etat de sortie 103. Ce signal agit sur le contrdleur 
d'e*tat de sortie 103 de fagon qu"il commande le s£Lecteur 112, 

35 par l l interm^diaire du conducteur SELECTION, pour qu'il ai- 
guille le contenu du registre de pointeur de base 111 vers le 
registre de pointeur de lecture 110, qui a 6t6 validS parole 
conducteur CHARGMP, oe qui amfene a nouveau le- pointeur de lec- 
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ture au debut de la file d* at tented 

Circuit de messages de donnees entrants* figure 2 

La partie d' entree du circuit d 1 interface de canal 
de transmission 100 est representee sur la figure 2 et fonc- 
5 tionne de facon a recevoir les messages de donnees provenant 
du canal de transmission 120, a. interpreter la partie d 1 en- 
tente du message de donates et a enregistrer dans la memoir e 
de processeur 102 les messages de donnees qui sont destines 
au processeur 101. Cette partie du circuit d 'interface de 

10 canal 100 est commanded par le contrSleur d'etat d 1 entree 
201 qui, comme le contrfileur d'etat de sortie 103, peut *tre 
un microprocesseur. En fait, les contrfileurs d*e*tat d' entree 
201 et de sortie 103 peuvent Stre constitutes par le meme cir- 
cuit equipe de deux programmes residents, l'un pour la comman- 

15 de des messages de donnees entrants et 1* autre pour la comman- 
de des messages de donne"es sortants. 

Comme 11 a e*te* envisage ci-dessus, le fotinat de mes- 
sage de donnees comprend un en-tSte contenant l'adresse du 
processeur cfe destination et une information de canal virtuel, 

20 ainsi que les donnees elles-memes. Une intercommunication ca- 
racteristique de processeur a processeur est etablie de la 
maniere envisagde precedemment et on suppose pour la descrip- 
tion de la figure 2 que les nume*ros de canal virtuel pour un 
certain nombre d 1 intercommunications de processeur a proces- 

25 seur ont deja ete* determines et que des messages de donnees 
ont ete emis sur le canal de transmission 120 vers le proces- 
seur 101 • Lorsqu'une communication de processeur a processeur 
est initialisee, le processeur 101 ecrit l l information appro- 
pride concernant cette communication dans une memoirs de com- 

30 mande de canal 21 2. En particulier, une file d'attente de lec- 
ture/ecriture telle que celle representee sur la figure 3 est 
etablie pour cnaque communication de processeur a processeur 
qui doit avoir lieu. Ainsi, pour une configuration de commu- 
nication h 32 canaux, la memoiro de commande de canal 212 

35 pourrait Stre constituee par unememoire vive de 32 par n, en 
designant par n le nombre de bits necessaire pour identifier 
toutes les caracteristiques de cette intercommunication. 

Oomme on l'a envisage precedemment, une file d'at- 
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tente de lecture/^criture de type caracteVistique contient 
un point eur de lecture, un pointeur d'^criture, un pointeur 
de "base et un pointeur de limit e. De plus, chaque intercom- 
munication est accompagne'e d'une information supplementaire 
5 n£cessaire, comme une information de vecteur d ' interruption, 
comprenant l T adresse d'un sous-programme de service dans le 
processeur 101 qui doit §tre appele lorsqu'un message de don- 
ne*es d'une eerie de n messages de donne*es a e*te* regu par le 
circuit d*interface de canal 100 et enregistre dans la me*moi- 

10 re de processeur 102. Une information suppl&aentaire concer- 
nant les caract^ristiques du* canal est pre'sente'e sous 1' ap- 
pellation "e'tat", qui est un terme ge*n£ral pour designer 
n*importe quelle information de maintenance ou d 1 identifica- 
tion que le processeur 101 de*sire associer a l'intercommuni- 

15 cation particuliere de processeur a processeur qui utilise 
ce canal virtuel particulier. Une information d'e'tat carac- 
tdristique peut Stre un compte du nombre d'erreurs dans la 
transmission, une identification du type de co m m u n i cation 
(transfert par bloc, message simple, etc), et l'Stat du canal, 

20 c'est-a-dire ouvert ou ferme* pour la transmission. Ainsi, 
dans un systems a 32 canaux, le processeur 101 e*ta"blirait 32 
files d'attente de lecture/e"criture dans la me*moire de pro- 
cesseur 102 et 11 e*crirait 1 'information de*crite oi-dessus, 
concernant cnacune de oes files d'attente de lecture/e*criture, 

25 dans chaque me*moire de commande de canal 212, par l'interme*- 
diaire d'un multiplexeur d'acces en me*moire 21 3« le processeur 
101 accede a l f information enregistre*e dans la m^moire de com- 
mande de canal 212 par l'interme*diaire de la memoire tampon 
de.donn^es 211, et cet acces est eVidemment re*gle* par le con- 

30 tr8leur d'etat d»entre*e 201. 

Pour poursuivre la description de la partie d'entre'e 
du circuit d 1 interface de canal 100, il est avantageux de de*- 
crire la reception d'un nrefpRgp de donates caracte*ristique pro- 
venant du canal de transmission 120. lorsqu'un message de 

35 donneVs apparalt sur le canal de transmission 120, 1* interface 
de liaison de donne"es 119 recoit les "bits qui sont transmis 
et elle decode la partie d'en-tete du message de donne*es, dans 
la me sure ou elle determine que le processeur de destination 
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de*s'igne* dans 1'en-tSte est le processeur 101. Si le message 
de donnees est destine* au processeur 101, 1' interface de 
liaison de donne'es 119 indique cette situation au contrfileur 
d"e"tat d f entree 201 par l'interm^diaire du conducteur PA, et 
5 le contrfileur d'e*tat d 1 entree 201 enregistre dans le registre 
de canal virtuel 204, par l'interme*diaire d'un signal de va- 
lidation sur le conducteur CEARGMR, le nume'ro de canal virtuel 
contenu dans l'en-tete.. le contrfileur d'etat d 1 entree 201 ac- 
tive la memoire de commande de canal 212 par l f interme*diaire • 

10 du bus VAIdDATIOIT et 1'adresse enregistre'e dans le registre 
de canal virtuel 204 est appliquea.par lea conduct eurs ADHESSE 
et le multiplexeur d'acces en memoir e 21 3B aux conduct eurs 
d'adresse de la memoire de canal de transmission 21 2# Sous 
l'effet de l f application du nume'ro de canal virtuel a ces 

15 conducteurs d'adresse, tout e I'information pertinent e concer- 
nant ce canal virtuel est- enregistree dans la memoire de com- 
mande de canal 212 pour Stre emise sur le BUS DE MEMOIEE re- 
present 6 sur la figure 2, qui interconnects la memoire tampon 
de donne'es 511, les multiplezeurs " 209 et 210 et la memoire de 

20 commande de canal 212* 

. le contrfileur d"e*tat d 1 entree 201 accomplit se'quen- 
tiellement une serie d* operations dans le processus consis- 
tant a pralever le message de donnees dans l 1 interface de 
liaison de donnees 119 et a enregistrer ce message dans la me*- 

25 moire de processeur 102. L'une des premieres etapes de cette 
operation consist e a comparer les pointeurs de lecture et 
d'e'criture, comme indique* ci-dessous, pour determiner si la 
file d f attente de lecture/e*criture associee est pleine. Le 
contrfileur d f e*tat d' entree 201 accomplit ceci en aiguillant 

30 l 1 information de pointeur de lecture et 1» information de poin- 
teur d'ecriture provenant de la memoire de commande de canal 
212 vers 1* unite* arithm£tique et Jbgique 208, par l'interme*- 
diaire respectivement du multipleieur A 210 et du multiplexeur 
B 209. L* unite* arithme*±ique et logique 208 effectue une ope*- 

35 ration de comparaison classique pour determiner si les poin- 
teurs de lecture et d'e'criture sont egaux. S"ils ne sont pas 
egaux, il y a de la place pour I 1 enregistrement de messages 
de donnees supplementaires dans la file d'attente, et cette 
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situation est indique*e par le signal logique approprie* sur 
le conducteur COMFABAISON. Le contrfileur d'etat d'entre*e 201 
re*agit au signal sur le conducted COMPARAISOff en placant un* 
signal de demande d'acces direct en me*moire aur le conducteur 
5 DEMANDE ADM du bus de commande du processeur, pour demander 
l'acces avx bus du processeur* le processeur 101 indique l'ac- 
ceptation de la demande par un signal logique sur le conduc- 

, teur AUT0RISATI0N ADM, C e qui fait que le contrfileur d'etat 
d' entree 201 active la me*moire tampon d'adresse 206, par l^n- 

10 terme*dia±re du bus VALIDATION, ce qui aiguille vers le bus 
d'adresse du processeur !• information de pointeur de lecture 
qui est emise par la memoire de command e de canal 212, par 
l'interme*diaire de 1' unite arithnuStique et logique 208 et de 
la me*moire tampon d'adresse 206. Pendant ce temps, les donndea 

15 qui sont recues par l'interface de liaison de donnges 119 sont 
enregistre*es dans la me*moire tampon de donne*es 205 et elles 
sont emises multiplet par multiplet vers le bus de donnSes du 
processeur, pendant que le contrfileur d f e*tat d'entrSe 201 com- 
mande le circuit de comptage de mots 207 de facon a incremen- 

20 ter l'adresse de materiel qui est enregistriSe dans la memoire 
tampon d'adresse 206. Ainsi, les donnees sont enregistre*es 
dans la file d'attente de lecture/e*criture associe*e au canal 
virtual, et le pointeur d'e*criture est increments jusqu ! k ce 
que le message de donnees complet soit enregistre* dans la file 

25 d'attente, ce qui est indique" par le fait que le circuit de 
comptage de mots 207 renvoie une indication de zero vers le 
contrdleur d'etat d'entre*e 201, par I'lntermeMiaire du con- 
ducteur ZEE02. A ce point, le contrflleur d'etat d' entree 201 
retourne a sa condition initiale et attend la reception d'un 

30 autre message de donne*es sur le canal de transmission 120. Du 
fait que le contrfileur d'etat d'entre*e 201 est un microproces- 
seur, 11 peut Sgalement mettre en oeuvre divers programmes de 
maintenance et/ou des interruptions programmers, pour utiliser 
les donne*es enregistre*es dans la partie d'e'tat de la rae"raoire 

55 de commando de canal 212, comme de*orit oi-deBSus. De cette 
maniere, le circuit d' interface de canal 100 assure la comman- 
de complete de la reception et de 1* Emission de messages de 
donnees par le canal de transmission 120, 



2508200 



15 

II to de soi que de nombreuses modifications peu- 
vent Stre apportees au dispositif decrit et represents, sans 
sortir du cadre de 1" invention. 
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3E VESICATIONS 
1. Circuit d»interface destin£ a assurer I'interfa- 
ce entre, d'une part, un processeur et ea m&noire associde, 
et d 'autre part un canal de transmission qui achemine des mes- 
5 sages de donnees, chacun d'eux contenant une zone d'en-tSte 
ayant une adresse de destination et un num&ro de canal virtuel, 
tandis ^ue le processeur comporte des bus de donnees d 'adresse 
( et de commande ; caractdrisS en ce qu*il comprend : un £l£ment 

de circuit d» interface (119, 204, 205) connects au canal de 
10 transmission (120) et rdagissant a un message de donnees qui 
apparalt sur ce canal en dSoodant 1» adresse de destination et 
en emettant le numSro de canal virtuel si le processeur (101) 
est la destination d£sign£e du message de donnees ; un multi- 
plexeur/m&noire de commande de donnees (212, 215) connects k 
15 l'dl&nent de circuit d'interface (119, 204, 205) et rdagissant 
au fait que l^l&nent de circuit d' interface (119, 204, 205) 
6met le num<5ro de canal virtuel, en traduiQant le num&ro de 
canal virtuel en une adresse de materiel identifiant une po- 
sition de m&noire dans la m&aoire de processeur (102) ; un 
20 circuit tampon (206) connects a la fois au multiplexeur/m^- 
moire de commande de canal (212, 213) et au bus d'adresse du 
processeur, et reagissant a l'adresse de materiel en placant 
cette derni&re sur le bus d 1 adresse du processeur pour activer 
la position de memoire identifi^e dans la mSmoire de proces- 
25 seur ; et en ce que l'&dment de circuit d'interface (119, 204, 
205) est ^galement connects au bus de donnees du processeur 
et r£agit a la reception du message de donnees en enregistrant 
directement la partie de donnees du message de donnees, telle 
qu'elle est recue, dans la position de mdmoire active's, par 
30 I'interm^diaire du bus de donnees du processeur. 

2. Circuit d 1 interface selon la revendication 1, 
caract6ris£ en ce que le multiplexeur/memoire de commande de 
canal (212, 213) r^agit en outre au num£ro de canal virtuel 
en emettant des donnees de file d'attente de m&aoire qu'il 
35 contient ; et le circuit d'interface de canal (100) comprend 
en outre un circuit de comparaiBon (208-210) qui interconnecte 
le multiplexeur/m£moire de commande de canal (212, 213) et le 
circuit tampon (206) et qui rdagit auz donnees de la file 
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d'attente de m^moire en appliquant l'adresse de materiel au 
circuit tampon (206) si les donndes de file d'attente de a6- 
moire indiquent 1' existence dans la memoire de processeur 
(102) d«un espace disponible suffisant pour enregistrer le 
5 message de donn£es« 

3. Circuit d'interface selon l'une quelconque des 
revendications 1 ou 2, caract^risd en ce que le circuit d' in- 
terface de canal (100) comprend un circuit de commande d« en- 
tree (201, 207) qui est connects au circuit tampon (206) et 
10 k l'£L£ment de circuit d'interface (119, 204, 205) et qui 
r^agit a la reception du message de donne'es en incr^mentant 
l^adresse de materiel qui eat enregistr^e dans le circuit 
tampon (206) , en synchronisme avec la reception du message 
de donnees. 

15 + • Circuit d 1 interface selon la revindication. 3, 

caract<£ris£ en ce que.le circuit de commande d' entree (201, 
207) comprend un registre de comptage de mots d' entree (20?) 
qui reagit k la reception du message de donnees en gfafirant 
une indication de fin de mots lorsque l'dldment de circuit 

20 d'interface (119, 204, 205) a recu tout le message de donndes. 

5. Circuit d^terface selon la revendication 4, 
caract^ris^ en ce que le multiplexeur/m&ioire de commande de 
canal (212, 213) est egalement connecte aux "bus de donnees, 
d'adresse et de commande du processeur ; et le circuit de 

25 commande d' entree (201, 207) reagit k !• indication de fin de 
mots en mettant a jour 1" information qui est enregistr^e 
dans le multiplexeur/m£moire *de commande de canal (212, 213) 
par I 1 intermediate des bus de donndes, d'adresse et de com- 
mande du processeur. 

30 6. Circuit d r interface selon la revendication 1, 

caract6ris<§ en ce que l 1 Pigment de circuit d 1 interface (11*9, 
204, 205) comprend une memoire tampon de donnees (205) qui 
est connects au circuit de commande d» entree (201, 207) et 
qui rdagit h ce dernier en enregistrant le me 3 sage de donnees 

35 tel qu'il est recu, et en emettant le message de donneSes, tel 
qu^l est recu, multiplet par multiplet, sur le bus de donnees 
du processeur. 
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